Many to many hub and spoke location routing problem based on the gravity rule
نویسندگان
چکیده
منابع مشابه
Designing Incomplete Hub Location-routing Network in Urban Transportation Problem
In this paper, a comprehensive model for hub location-routing problem is proposed which no network structure other than connectivity is imposed on backbone (i.e. network between hub nodes) and tributary networks (i.e. networks which connect non-hub nodes to hub nodes). This model is applied in public transportation, telecommunication and banking networks. In this model locating and routing is c...
متن کاملHeuristics for a hub location-routing problem
We investigate a variant of the many-to-many hub location-routing problem which consists in partitioning the set of nodes of a graph into routes containing exactly one hub each, and determining an extra route interconnecting all hubs. A variable neighborhood descent with neighborhood structures based on remove/add, swap and exchange moves nested with routing and location operations is used as a...
متن کاملDeterministic Many-to-Many Hot Potato Routing
We consider algorithms for many-to-many hot potato routing. In hot potato (deflection) routing a packet cannot be buffered, and is therefore always moving until it reaches its destination. We give optimal and nearly optimal deterministic algorithms for many-tomany packet routing in commonly occurring networks such as the hypercube, meshes and tori of various dimensions and sizes, trees and hype...
متن کاملMany-to-Many Routing on Trees via Matchings
In this paper we present an extensive study of many-to-many routing on trees under the matching routing model. Our study includes on-line and off-line algorithms. We present an asymptotically optimal on-line algorithm which routes k packets to their destination within d(k 1) + d f dist routing steps, where d is the degree of tree T on which the routing takes place and dist is the maximum distan...
متن کاملDeveloping Passenger Hub Location Problem Based on Origin-Destination Trips Derived by Gravity Model (Case Study of Iran's Rail Network)
Iran’s geographical situation, in particular long-distance routes, makes rail transportation to be more attractive and important than the other modes. Since transport cost is the main concern for local and national authorities, Hub location is an important problem in transport planning in which transport industries are looking for selected points to change trains for passengers. In this pap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Uncertain Supply Chain Management
سال: 2018
ISSN: 2291-6822,2291-6830
DOI: 10.5267/j.uscm.2017.12.005